Graph-Optimization-Based ZUPT/UWB Fusion Algorithm

Graph-Optimization-Based ZUPT/UWB Fusion Algorithm

The potential of multi-sensor fusion for indoor positioning has attracted substantial attention. A ZUPT/UWB data fusion algorithm based on graph optimization is proposed in this paper and is compared with the traditional fusion algorithms, which are based on particle filtering. With a series of observations, the proposed algorithm can achieve higher precision with acceptable computational compl...

Graph Algorithm and Combinatorial Optimization

Development of Particle Swarm Optimization Based Algorithm for Graph Partitioning

From the review, it is studied that the min cut k – partitioning problem is a fundamental partitioning problem and is NP hard also. Most of the existing partitioning algorithms are heuristic in nature and they try to find a reasonably good solution. These algorithms falls in move – based category in which solution is generated iteratively from an initial solution applying move to the recent sol...

A graph-based optimization algorithm for fragmented image reassembly

We propose a graph-based optimization framework for automatic 2D image fragment reas-sembly. First, we compute the potential matching between each pair of the image fragments based on their geometry and color. After that, a novel multi-piece matching algorithm is proposed to reassemble the overall image fragments. Finally, the reassembly result is refined by applying the graph optimization algo...

Solving the Graph Partitioning based on Cuckoo Optimization Algorithm (COA)

In this paper a new efficient approach to solving the balanced connected partitioning is presented. The graph partitioning problem has been used in many areas of computer science like LSI design; electrical power networks (EPNs) and ect. The problem aims to obtaining sub graphs of a graph which include balance connected vertices. The proposed solution is based on Cuckoo Optimization Algorithm (...